/**
 * @param {number[]} nums
 * @return {number[]}
 */
var findDisappearedNumbers = function (nums) {
  /**
   * 哈希
   * 
   * 
   *  let n =nums.length,set = new Set(nums)
   let res = []
  for(let i=1;i<=n;i++){
    if(!set.has(i)) res.push(i)
  }
  return res
   */

  /**
   * 不使用额外空间
   *   let res=[]
  for(let i=1;i<=nums.length;i++){
    if(!nums.includes(i)) res.push(i)
  }
   */
  nums.sort()
}
findDisappearedNumbers([1, 1, 1, 2, 3])
